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Given the constant coefficient system x = Ax + Bu, relationships are established among the minimum 
polynomial (with respect to A) of the range of B, the degree and null space of this polynomial, the rank of the 
controllability matrix and the degree of the minimum polynomial of A. These relations lead to a simple proof of a 
theorem on reduction of control. 
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1 . Introduction 

Given a set of vectors B = {6j, b 2 , . . • , b r } and a square matrix A, we consider the following objects: 
The minimum polynomial </>(/!) of the linear span of B; the dimension, p, of the A -invariant subspace 
generated by B; and the dimension, v, of the null space of 4>{A). Three lemmas are given which relate the 
degree of 0, the degree of the minimum polynomial of A, and the quantities p and V. 

The motivation and natural context for the lemmas is linear control theory. The lemmas are used to prove 
a theorem in control theory. The result is known but the proof here is very simple as well as elementary 
(which is not the same thing). 

Both the concept and language of controllability matrices and controllable subspaces have recently 
appeared frequently [1, 10, 12, 13] 1 in the context of abstract linear algebra. Thus the lemmas of this paper 
are of possible interest in their own right. 

2. Preliminaries 

In what follows the underlying vector space is the set of all complex /i-tuples. All matrices considered 
have complex entries. For any matrix M we denote by R(M), p(M) and N(M) the range, rank (dimension of 
the range) and null space respectively. For any column vector y we denote by y* the conjugate transpose of 
y. Employing classical terminology, we call a square matrix nonderogatory whenever the minimum 
polynomial of A coincides with the characteristic polynomial. Such a matrix is sometimes called cyclic [7], 
A nonderogatory matrix can be characterized by its elementary divisor structure or by its Jordan form (e.g., 
see [11] p. 13). It is easy to see that a matrix is nonderogatory if and only if the characteristic polynomials of 
its Jordan block are pairwise relatively prime. Equivalently, a matrix is nonderogatory if and only if distinct 
Jordan blocks involve distinct roots of the characteristic polynomial. In the literature of control theory this 
latter property is often invoked (e.g., see [8], p. 86) and the term nonderogatory not used at all. 

Given a square matrix A and a vector v, the minimum polynomial of v with respect to A is that monic 
polynomial, p, of minimal degree such that p(A)\ = 0. When the matrix A is understood or clear from 
context we simply refer to the minimum polynomial of a vector. The minimum polynomial of v is clearly 
unique and it divides without remainder any polynomial which annihilates v [2, 6, 7], In principle the 
minimum polynomial of v is constructed as follows: consider the sequence defined by v — v, v* = Axj_x = 
A*v, i = 1, 2, 3, . . . . There will be a first vector which is linearly dependent on the preceding ones. Let it 
be \ s . Then for some scalars a , a u . . . , a s , not all zero with a 8 = 1, we have a \ + <2iVi + . • . + 
ctg-iVs-x -f \ s = p(A) v = 0, where p(\) = a + a t \ + . . . + ct^iA.* -1 + A*. Thusp(4) annihilates v and 
by construction is the monic polynomial of least degree which does so. 

Given a subspace 5, the minimum polynomial of S (with respect to a matrix A) is the monic polynomial, w, 
of least degree such that w(A)il = 0, for each x€S. If we determine the minimum polynomial for each vector 
of a basis set in S, then clearly the least common multiple of these polynomials is the minimum polynomial 
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of 5. The minimum polynomial of a subspace S, since it is an annihilating polynomial for each vector in S, 
contains as a divisor the minimum polynomial of every vector in S. 

It is a standard theorem [2, 6, 7, 9] that given an rc-square matrix A, there exists in n-space a vector 
whose minimum polynomial coincides with the minimum polynomial of A (which, of course, is the minimum 
polynomial of the entire space). Some of these proofs [2] [6], but not others [7] [9], are easily adapted to 
prove that in any proper subspace there exists a vector whose minimum polynomial coincides with the 
minimum polynomial of the subspace. This is a result which we will need in what follows. Recently [5] an 
elegant proof has been given but the proof pivots on a quite technical lemma. The proof (for the whole space) 
in [6] is, characteristically, extremely short and it draws only on the concepts discussed in this section. For 
completeness, we give here the (trivial) modification which adapts this proof to a (possibly) proper subspace 
and we render the logical sequence somewhat less succinct. 

Theorem 1: Let S be any subspace and A a given square matrix. Then there exists a vector v€ S such that 
the minimum polynomial of v is the minimum polynomial ofS. 

PROOF (Householder): We assume the dimension of S to be two or more, since otherwise the theorem is 
obvious. Let v€S be a vector whose minimum polynomial,/, is of maximal degree in S. Let u€§ be any 
vector, linearly independent of v, with minimum polynomial g. Then w, the least common multiple of/ and 
g, annihilates every vector in the (u, ?;)-plane and thus contains as divisor the minimum polynomial of every 
vector in the (u, #)-plane. But w has finitely many divisors and thus there must exist in the (u, z;)-plane 
independent vectors a and b each with the same minimum polynomial, h. Thus, h annihilates every vector 
in the (a, 6)-plane which is the (u, ?;)-plane. In particular h annihilates v. As an annihilating polynomial of 
v, h is divisible by / and hence degree h > degree/. But as the minimum polynomial of a vector in S, 
degree h < degree/, since the degree of/ is maximal. Thus/ = h. It follows that/ annihilates every vector 
in the (u, #)-plane, and since u was arbitrary (so long as it was not a multiple of v)f annihilates S. Plainly no 
polynomial of lesser degree can do so, and/ is the minimum polynomial of S. 

A linear, constant coefficient system 

x = Ax + Bu, (1) 

where A is rc-square and B is nxr, is said to be (completely) controllable if for each pair of vectors a, b there 
exists a control vector u such that x = a at t = and x = b at t = T, for some finite T. The system (1) is 
controllable if and only if the matrix 

C = [£, AB, A 2 B, • • • , A n ~ l B] (2) 

has rank n. The matrix C is defined as the controllability matrix and its range R(C) as the controllability 
space. The controllability space is obviously the smallest subspace, invariant under A, containing R{B). For, 
we observe that any A -invariant subspace containing R(B) contains each column of C. When the system (1) 
is controllable (not controllable) it is sometimes said that (A, B) is controllable (not controllable) and we use 
this terminology. 

3. Lemmas and Theorem 

Consider an n-square matrix A and an nxr matrix B. Let (f> be the minimum polynomial, with respect to A, 
of the subspace R(B) and the degree of </> be d. We denote by N((f>) the null space of 4>(A) and denote the 
dimension of N(<j>) by v. We denote the degree of the minimum polynomial of A by m. The matrix C is 
defined as in (2). 

Lemma 1: 

v > p(C) > d < m. 

PROOF: Let xcN (<£>). Then </>(j4)Ax = A <f>(A)x. = and hence Ax e N(<j)). Thus /V(</>) is an A -invariant 
subspace and it clearly contains R(B) which <f)(A) annihilates. But R(C) is the smallest such subspace and 
we have R(C) C N((f)) and hence v ^ p(C). By Theorem 1, there is at least one vector, b, in R(B) whose 
minimum polynomial coincides with </). Let this vector be augmented to a basis for R(B) and let B be the 
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matrix whose columns are these basis vectors. If C = [B, AB, • • • , A n ~ l B], then p(C) = p(C), since the 
columns of C and of C clearly span the same subspace. But C has at least d linearly independent columns, 
namely b, /4b, • • • , A d_1 b, since the minimum polynomial of b is of degree d. Thus we have p(C) — p(C) ^ 
d. Finally, it is trivial that d never exceeds m and this completes the proof. 

Lemma 2: We have V = n if and only if d = m. 

PROOF: By Lemma 1 and the standard rank-nullity Theorem we have 

p(C) < n - p(<f>) = v (3) 

where p(<\>) is the rank of (f)(A). From this inequality, v = n implies p{(f)) = or that <f){A) = 0. But this 
requires d = m. For, 4>(A) = means that </> is divisible by 9 the minimum polynomial of /I while the 
degree, d, of never exceeds m. Conversely assume d = m. We observe that "9 is always divisible by </>. 
For, 9 annihilates all of /?(#), is thus divisible by the minimum polynomial of every vector in R(B) but, by 
Theorem 1, there is a vector in R(B) whose minimum polynomial is </>. Thus when (f) and 9 are of the same 
degree we must have (f> = ty, which means v = n. This completes the proof. 
Lemma 3: If (A,B) is controllable, then 

n = v = p(C) > d = m. 

PROOF: If (A,B) is controllable then p(C) = n. Since v < n, always, we read from Lemma 1 that V = n. 
This being the case, d = m follows from Lemma 2. This completes the proof. 

Remark: From (3), we can have a very direct proof, without Lemma 2, that p(C) = n implies d — m. 
For, assume d < m. Then, p((f)) cannot be zero and (3) tells that p{C) < n— 1. 

Given that the system (1) is controllable with a vector controller, u, it may be possible to control the 
system by a choice such as u = Fy, where F is an rxk matrix, k < r, and y is a k-vector. This reduction of 
the control space from r to k dimensions, when possible, is of obvious advantage both practically and 
theoretically. In particular, since many control problems depend solely upon the property of controllability, 
theoretical analysis may be simplified by dealing with the reduced system. 

The ultimate in control reduction is the case k = 1, when F = c is an r- vector and y is a scalar 
controller: u(t) = cy(t). In this case we inquire for a vector beR(B) such that the system 

x = Ax + by (V) 

is controllable whenever the system (1) is controllable. Necessary and sufficient conditions for this follow 
readily from the lemmas and are set forth in the following theorem. 
Theorem 2: The following conditions are equivalent. 

(i) The pair (A, B) is controllable and A is nonderogatory 

(ii) d = n 

(iii) There exists a b€R(B) such that (A, b) is controllable. 



PROOF: That (i) implies (ii) follows from Lemma 3 by setting m = n. That (ii) implies (i) follows from 
Lemma 1 by setting d = n. If we assume (ii), then by Theorem 1 there is a vector b€R(B) whose minimum 
polynomial is of degree d = n. It follows that (A, b) is controllable and that (ii) implies (iii). If there exists a 
vector b€R(B) such that (A, b) is controllable then that vector clearly cannot have minimum polynomial of 
degree less than n. Thus no polynomial of degree less than n can annihilate R(B). Thus d ^ n and hence d 
= n, so that (iii) implies (ii). This completes the proof of the theorem. 

In [8], theorem 6, p. 86, it is shown that given the controllability of (1) then (]/) is controllable for some 
b€R(B) if and only if A is nonderogatory. (Observe that we have shown that controllability of (1') for some 
b€R(B) implies both that A is nonderogatory and that (1) is controllable) The proof in [8] is very involved 
and hinges on extensive Jordan form manipulation. The implications (i) <=> (iii) can be deduced from a more 
general but fairly complicated theorem due to Heymann [4, theorem 2, p. 565]. The implication (i) =^ (iii) 
follows from theorem 2 of [3]. 
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If we are interested only in Theorem 2, the several quite direct proofs are available. We give one such 
alternative proof: That (i) implies (ii) follows at once from the Remark. That (ii) implies (iii) is proved as in 
the proof of Theorem 2. Given (iii), we have n = m. For, otherwise b, Ab, . . . , A n ~ 1 b would be linearly 
dependent as expressed by ty(A)b = 0. We also have p(C) = n, since the linear span of 6, Ab, . . . , ,4 n-1 6 
is contained in R(C). Thus (iii) implies (i). 
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